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Triangle data set in world coordinate space: 

{[X1. Y1, Z1, 1]. [P1a. P1b, ...]}. {[X2, Y2. Z2, 1], [P2a, P2b, ...]}. {[X3,Y3,23, 1], [P3a, P3b, ...]} 



Transform to viewer coordinate space and clip 



i 


' -i 


Triangle data set in viewer coordinate space (homogeneous): 

{[X1h, Y1h, Z1h, W1], [P1ah, P1bh,..]}, {[X2h, Y2h t Z2h, W2] ( [P2ah, P2bh,..]}, {[X3h, Y3h, Z3h, W3], [P3ah, P3bh... ]} 







Project to screen coordinate space (divide by W all coordinates and parameters) 



Triangle data set in projected screen coordinate space: 

{[X1s. Y1s, Z1s. 1/W1], [P1as, P1bs,..]}, {[X2s t Y2s, Z2s, 1/W2], [P2as, P2bs,..]}, {[X3s, Y3s, Z3s, 1/W3], [P3as t P3bs,..]} 




Rasterize (get screen pixel 
coverage for triangle) 



arameter deltas setup for linear 
interpolation [Zs, 1/W, Pas, Pbs.. 



Blank pixel data: 

{[x1s, y1s], [x2s, y3s], [xNs, yNs]}; 

N-number of pixels in triangle 



Relative coordinate x_pix, and y_pix 
calculation 



Delta and origin points for parameters: 

{[dZ/dX, dZ/dY, Z_or], [dW/dX, dW/dY, Wor], [dPas/dX, 

dPas/dY, Pastor], } 

Z, W, P_or - parameter value in the triangle origin point 



Linear interpolation of projected [Zs, W, Pas, Pbs...] 

Z_pix= x_pix*dZ/dY + y_pix*dZ/dY + Z_or ; 
W_pix= x_pix*dW/dY + y_pix*dW/dY + W_or ; 
Psi_pix= x_pix*dPsi/dY + y_pix*dPsi/dY + PLor (for each parameter)^ 



Recover true parameter value in each pixel 

by multiplying to reciprocated W_pix: Pi = Psi_pix* 1/W_pix 



Pixel data with depth: 

{[x1s,y1s,2ls],[p1a, p1b,...]}, {[x2s, y2s, z2s], [p2a, p2b,...]} 



FIG. 1 (Prior Art) 
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Triangle data set in world coordinate space: 

{l X1, Y1, Z1. 11, [P1a. P1b, ...]}. {[X2, Y2, Z2, 1]. [P2a, P2b, ...]}, flX3. Y3. Z3, 1], [P3a, P3b, ...» 




Trianale data set in viewer coordinate space (homogeneous): 

P1h . Y1h, Z1h, WIHPIah 9 ?Ti «X2h. Y2K. Z2h. W2]. !P2 a h, P2tMK «■« ■■ ™- *» **** 



Project to screen 



coordinate space (divide by W all coordinates and parameters^ 



TrianniP data set in projected screen coordinate space: 

axis. yis, zis, vm rggSgj^j ngjS SSJ: ES Y3s ' ^ ^ ' P3a5 ' P3bs - n 




Blank pixel data: 

{[x1s,y1s], [x2s,y3s] [xNs.yNs]}; 

N-number of pixels in triangle 



Calculate barycentric coordinates alpha, beta, 
gamma for each pixel 



P = 



Barycentric Interpolation formula: 
Alpha* P1s + beta * P2s + gamma * P3s 
alpha * 1/W1 + beta * 1/W2 + gamma * 1/W3 



Linear interpolation of projected [Zs, W, Pas, Pbs...] 
Z _pix= alpha * Z1s + beta * Z2s + gamma • Z3s ; 
W Dix= alpha * 1/W1 + beta * 1/W2 + gamma 1/W3 ; 
Psi pix= alpha * P1s i+ beta * P2si + gamma *P3si (for each parameter) 



Recover true parameter value in each pixel 

by multiplying to reciprocated W_pix: Pi = Psi_pix* 1/W_pix 



Pixel data with depth: 

{[x1s.y1s.z1sLtp1a.p1b,...]}. {[x2s.y2s.z2s], [ P 2a. p2b....]} 



FIG. 2 (Prior Art) 
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Triangle data set in viewer coordinate space (homogeneous): 

{[X1h, Y1h, Z1h, WU [P1ah, P1bh, ...]}, {[X2h, Y2h t Z2h, W2], [P2ah, P2bh, ...]}, {[X3h, Y3h, Z3h, W3], [P3ah, P3bh,]} 



Pixel-level 
calculations 




Triangle data set in projected screen coordinate space: 

{X1s, Y1s}, {X2s, Y2s}, {X3s, Y3s} 





Rasterize (get screen pixel 
coverage for triangle) 



Blank pixel data: 

{[x1s,y1s1, fx2s 1 y3s] txNs, yNsft; 




Pixel homogeneous barycentric data: 

{[alp1.bet1.gam1], [alp2.bet2.gam2],.. [alpN, betaN. gamN]}; 




Linear interpolation of homogeneous [Zh. w. Pah, Pbh...] 

Z_pix= alpha * Z1h + beta * Z2h + gamma * Z3h ; 
W_pix= alpha * W1 + beta * W2 + gamma * W3 ; 
PhLpix= alpha * P1h i+ beta * P2hi + gamma * P3hi (for each parameter] 



Pixel data with depth: 

{[x1s, y1s. zlh. w1h], [p1a, p1b,...]}. {[x2s. y2s. z2s. w2h], [p2a, p2b....]} ... {[xNs, yNs, zNs, wNh], [pNa, pNb....]} 



FIG. 3 (Prior Art) 



Dechen LLP 
"Method and Programmable Device for 
Triangle Interpolation in Homogenous Space ' 
Atty Docket 372465-0 1 20 1 
Sheet 4 of 12 



Triangle data set in world coordinate space: 

{[X1, Y1. Z1. 1], [P1a, P1b, ...]}, {[X2, Y2, Z2, 1], [P2a, P2b, ...]}, {[X3 t Y3, Z3, 1], [P3a, P3b, ...]} 



Transform to viewer coordinate space and clip 



Triangle data set in viewer coordinate space (homogeneous): 

{[X1h, Y1h, Z1h, W1], [P1ah t P1bh, ...]}, {[X2h, Y2h, Z2h, W2], [P2ah, P2bh, ...]}, {[X3h t Y3h, Z3h, W3], [P3ah, P3bh t ]} 



Project to screen coordinate space 

(divide by W Xh, Yh coordinates only) 



Triangle data set in projected screen coordinate space: 

{X1 s, Y1 s}, {X2s, Y2s} t {X3s, Y3s} 



Rasterize (get screen pixel 
coverage for triangle) 



Blank pixel data: 

{[xls.yls], [x2s,y3s] [xNs, yNs]}; 

N-number of pixels in triangle 



Triangle level setup (one per triangle): 

Calculate 3 sets of homogeneous 
coefficients {ai, bi, cf }: 
ai= Yjh*Wk - Ykh*Wj; bi= Xjh*Wk - Xkh*Wj 
ci= Xjh*Ykh - Xkh*Yjh 



Calculate homogeneous space coefficients d1, d2, d3 and barycentrics 
alpha, beta, gamma for each pixel: di= ai*x + bi*y +ci; 
alpha, beta, gamma = di / (d1+d2 +d3) 



Pixel-level 
calculations 



Pixel homogeneous barycentric data: 

{[alp1,bet1,gam1], [alp2, bet2, gam2] [alpN, betaN, gamN]}; 



Linear interpolation of homogeneous [Zh, w, Pah, Pbh,..] 

ZjDix= alpha * Z1h + beta * Z2h + gamma * Z3h ; 
W_pix= alpha * W1 + beta * W2 + gamma * W3 ; 
Phi pix= alpha * P1h i+ beta * P2hi + gamma * P3hi (for each parameter] 



Pixel data with depth: 

{[x1s, y1s, 21 s, w1h], [p1a, p1b,...]}, {[x2s, y2s, z2s, w2h], [p2a, p2b,...]} ... {[xNs, yNs, zNs, wNh], [pNa, pNb,...]} 



FIG.4A 
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(1) 



Triangle setup and Pixel Processing 

Barycentric setup principles 

For^pixdofatrian^^canexp^itscoorfmatw 
bar/centric coefficients: 

Wetando'fttofiiigs . \ ~ 

[« = ((x 3 - >v + (ft - *>* + W w 

= ((x, - x,>y + (y, - y,>* + 

r = ((x, - x,>y +(y, -*>*+*i-rt 

£ = V(*»*^ ~ **** + **** ~ v * + **** ~ v ^ 
a+^+r-l 

0£a£l 

(enumLtionoftri.ngle vertices) 

If we assign: 

c, » Xj*y t -«»«ft 

then we can express (1) as following; ^ ^ v _ 

(«=(a,«x+A»y +c iH 

■ 

For the perspective correction we have per pixel value of w: 



0) 



FIG. M C 
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1 (4) 

Then we re-calculate the baiycentric coefficients for the coordinates in homogeneous spacer 
where pixel coordinates are: 

X = X'W 

y = yw 

We shall skip the operations, which lead us to the conclusion: 
d t = (afx+b,*y + c,)**-/^ 

— • (5) 



a = 



d x +d 2 + rfj 

d* 

d t +d 2 + d 3 
d 3 



d^ + d 2 + d 3 
Having 
at-yj-Vk 
b, =x t -Xj 

d, = (a,*x+b,'y + c^w/w* 
we can simplify 

d, = ({yj - y k }x + (x k - XjYy + x r y k -x t *y f }Wj>*t => 

d, ={^. W/ n -7 i -w/w i ).x+( J r Jk . W/Wi -xwwtyy+xj.ywwt -x k .yfw r w k => 
4 = - y k .*-,)•* + (vw, - xj-w k )-y + - => 

Ci=Xj'y k -x k 'pj 

Set of fivbi, Ci are calculated per triangle, set of ai per pixel basis for further calculation of 
barycentrics according to (5). 



(6) 
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Triangle data set in viewer coordinate space (homogeneous): 

{[X1h,Y1h, Z1h, W1], [P1ah t P1bh, ...]} t {[X2h, Y2h, Z2h, W2], [P2ah, P2bh t ...]}, {[X3h t Y3h, Z3h, W3], [P3ah, P3bh,]} 



4 




roject to screen coordinate space 

divide by W Xh, Yh coordinates onl 




Triangle data set in projected screen coordinate space: 

{X1s, Y1s}, {X2s, Y2s}, {X3s t Y3s} 



Vertex/Triangle- 
level calculations 



Rasterize (get screen pixel 
coverage for triangle) 



Blank pixel data: 

ffxls.ylsl, fx2s,y3s1 [xNs, yNsft; 





Calculate homogeneous space barycentrics 
alpha, beta, gamma for each pixel 
alpha, beta, gamma = di / (d1+d2 +d3) 



calculate homogeneous space barycentric? 
alpha, beta, gamma for each pixel 
alpha, beta, gamma = di / (d1+d2 +d3) 



Pixel homogeneous barycentric data: 

{[alpl, betl, garni], [alp2, bet2, gam2], [atpN, betaN, gamN]}; 



Linear interpolation of homogeneous [Zh, W, Pah, Pbh...] 

Z_pix= alpha * Z1 h + beta * Z2h + gamma * Z3h ; 
W_pix= alpha * W1 + beta * W2 + gamma * W3 ; 







Pixel data with depth: 

{[x1s, y1s, z1h, w1h], [p1a, p1b,...]}, {[x2s, y2s, z2s, w2hj, [p2a, p2b,...]} ... {[xNs, yNs, zNs, wNhj, [pNa, pNb,...]} 



FIG. 5fS 
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' Triangle 
' Rasterizer 



I 



I 



( 

22 



Blank pixel screen 
coordinates Xs.Ys 



Vertex Geometry j 
1 Processing Unit j 

"~ Triangle data in homogeneous 
coordinate space : 
{[Xih, Yin, Zih, Wi], [Piah, Pibh, ...]}, 



I 

r 

26 



( 



24 



1% 



Temporal 
Registers of 
ALUO & ALU1 



Pixel Memory Unit 



L01 



so 



S1 



L01 



Triangle Memory Unit 


L01 

so T S1 


L23 
S2 J S3 




L01 
SO J S1 


L23 
S2 J S3 




fPort PO (S0-S4 or L01-L23) 



Port P1 (S0-S4 or L01-L23) 



Accumulator 



2o 



Reciprocal 
Unit 

MUX X 



Input MUX and PRLR 
AOL | BOL | COL 



ALUO 



D0=A0*B0 +C0 



D01 



Port P2 (S0-S4 or 



L01-L23) I 



r 



Bypass register I 











Byp 

regi 


»ass 
ster 



Input M UX and PRLR 
A1L I B1L | C1L 



ALU 1 



D1=A1*B1 +C1 +D0 



12. 



SIMD Microcoded 
Controller 



Microinstruction for ALU 



D23 



L 



?>0 



Bypass 
register 



Data output to 
other units 



10 



FIG. 6Ar 
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Execution mode 



1 Mixed Mode with 
mixed 18-36-bit ops 
<M> 

x Mixed 
x Mixed 

2 Mixed 

3 Mixed 

Long Mode with 36-bit 

^ operands 

5 Long 

6 Long 

7 Long 

8 Long 



Instruction Capital - 
long format Normal - 
short format 



Mode and data format: 
Triangle, Pixel Long, 
Short, Mixed 



MADMd, pO, P1c, p2 
ADDM d t pO, p2 
SUBM d, p0,p2 
MULM d, pO, P1c 
MACM d, pO, P1c 

MADL D t PO, P1,P2 
ADDL D, PO, P2 
SUBL D, PO, P2 
MULL D, P0 f P1 
MACL D, PO, P1 



Pixel mixed 

Same 

Same 

Same 

Same 

Triangle Long Pixel Long 
Same 
Same 
Same 
Same 



Folded Long Mode FMADL D. PO", P1 B , P2 B 
with 36-bit operands Folded instruction has 

<F...L> doubled set of operands Triangle Long 



10 

11 
12 

13 
14 

15 



Folded Long 
Folded Long 
Folded Long 



FADDL D, P0 B , P2" 
FSUBL D, PO", P2' 
FMULL D, PO", P1" 



Same 
Same 
Same 

Same 

Same 



Folded Long FMACL D, PO", Pi- 
Folded Blend mode FBLMP D,D" x,y, PO, 
Mixed preload P1 . P2, PO", P1 n , P2", 

Folded Blend mode Triangle Long Similar 

Long FBLDL D, PO", P1", P2" FMADL 



16 Cross Mode Long 



XPRDL D, D", PO, P1 Same 



Function and comm nts 
Capital - long format 
Normal - short format 

d = p0*P1c + p2 P1c - long 
common operand for 2 
short format channels 
according to SIMD factor 
for operand 
d=p0 + p2 
d=pO - p2 
d=p0*P1c 
d=p0*P1c+ mace 

D=P0*P1 + P2 

D=P0 + P2 

D=P0 - P2 

D=P0*P1 
D=P0*P1+MACC 

D= (P0*P1 +P2) + (P0"*P1" 
+P2") u - operands in 
folding channel 

D= (PO + P2) +(P0" + P2") 
D=(P0 - P2) +(P0" - P2") 
D= (P0*P1) + (P0"*P1") 
D= (P0*P1+MAcc) + 
(P0"*P1"+MAcc") 
D"= x*P"0 + y*P"1 +P2" D= 
x*P0 + y*P1 +P2 + D" 
D= (P0"*P1" +P2") + 
(P0*P1 + '0') M - operands 
in folding channel 
D"= P0.23*P1.01 D= 
P0.01*P1.23 -D" Cross 
product 
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